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Abstract — A transmission scheme based on the Alamouti code, 
which we call the Li-Jafarkhani-Jafar (LJJ) scheme, was recently 
proposed for the 2 x 2 X Network (i.e., two-transmitter (Tx) two- 
receiver (Rx) X Network) with two antennas at each node. This 
scheme was claimed to achieve a sum degrees of freedom (DoF) of 
| and also a diversity gain of two when fixed finite constellations 
are employed at each Tx. Furthermore, each Tx required the 
knowledge of only its own channel unlike the Jafar-Shamai 
scheme which required global CSIT to achieve the maximum 
possible sum DoF of |. In this paper, we extend the LJJ scheme 
to the 2 x 2 X Network with four antennas at each node. The 
proposed scheme also assumes only local channel knowledge 
at each Tx. We prove that the proposed scheme achieves the 
maximum possible sum DoF of 4p In addition, we also prove 
that, using any fixed finite constellation with appropriate rotation 
at each Tx, the proposed scheme achieves a diversity gain of at 
least four. 

I. Introduction 

The problem of capacity region of Gaussian interference 
networks has been open for decades except for a few special 
cases |[T), . In the course of pursuit of capacity region of 
general Gaussian interference networks, researchers have been 
led into approximating their capacity regions (see for example, 
||3l ) and their sum-capacities. A popular way of approximating 
the sum-capacity of a Gaussian interference network is using 
the concept of degrees of freedom (DoF). The sum DoF of 
a Gaussian interference network is said to be d if the sum- 
capacity can be written as d log2SNR + o(log2SNR) 0. A 
K x J MIMO X network is a Gaussian interference network 
where each of the J receivers (Rx) require one independent 
message from each of the K transmitters (Tx). Henceforth, 
a K x J MIMO X network with M antennas at each node 
shall be abbreviated as (K, J, M) — X Network. The sum 
DoF of (2,2, M) - X Network was studied in g|, 0. In 
IIU, it was shown that a sum DoF of [^¥-\ i s achievable in 
a (2, 2, M) - X Network while the work in [5 1 shows that 
a sum DoF of ^M- is achievable. Furthermore, ^j- was also 
proven to be an outerbound on the sum DoF of (2, 2, M) — X 
Network 0. The transmission scheme in [5| that achieved 
this sum DoF was based on the idea of interference alignment 
(IA). We shall henceforth call this scheme as the Jafar-Shamai 
scheme. 

The concept of IA for M > 1 involved linear precoding 
using a 3-symbol extension of the channel in such a way 
that the interference subspaces at the receivers overlap while 
being linearly independent of the desired signal subspace. This 
assumed constant channel matrices and knowledge of all the 



channel gains at both the transmitters (i.e., global CSIT). The 
desired signals were retrieved by simple zero-forcing. 

In a recent work by Li et al. [6| an IA scheme for 
(2, 2, 2) —X Network using the Alamouti code and appropriate 
channel dependent precoding was proposed. In this scheme, 
each transmitter needs the knowledge of the channel from 
itself to both the receivers (i.e., local CSIT) whereas, in the 
Jafar-Shamai scheme, global CSIT is needed. This scheme, 
which we call the LJJ scheme, claimed to achieve the sum 
DoF of (2, 2, 2) — X Network which is equal to §, However, 
[6 1 assumed the channel gains to be independently distributed 
as circularly symmetric complex Gaussian. Also, the proof 
of achievability of the sum DoF of (2, 2, 2) — X Network is 
incomplete. We present a complete proof in Section IIII-BI of 
this paper with the assumption that the real and imaginary parts 
of the channel gains are distributed independently according 
to an arbitrary continuous distribution like in the Jafar-Shamai 
scheme. Further, the LJJ scheme also achieves a diversity 
gain of two with node-to-node symbol rate of | complex 
symbols per channel use (cspcu) where, the complex symbols 
are assumed to take values from a fixed finite constellation. 

In this work, we extend the LJJ scheme to (2,2,4) — X 
Network using Srinath-Rajan (S-R) space-time block code 
(STBC) which was proposed for the asymmetric 4x2 single 
user MIMO system |7|. The S-R code possesses a repetitive 
Alamouti structure upto scaling by a constant. This makes it 
convenient to adapt the LJJ scheme to (2, 2, 4) — X Network. 
We prove that the proposed scheme achieves the sum DoF of 
(2, 2, 4) — X Network which is equal to ^. This scheme also 
requires only local CSIT like the LJJ scheme. Furthermore, 
under a more practical scenario of fixed finite constellation 
inputs, we prove that the proposed scheme achieves a diversity 
gain of at least four. 

The contributions of the paper are summarized below. 

• We provide a complete proof of achievability of sum DoF 
of | by the LJJ scheme (see Theorem|3]in Section ITlI-Bb . 

• We extend the LJJ scheme to (2, 2,A)—X Network using 
the S-R STBC. It is proved that this scheme achieves 
a sum DoF of tt (see Theorem [5] in Section |IV| >. The 
proposed scheme requires only local CSIT while the 
Jafar-Shamai scheme requires global CSIT to achieve the 
same sum DoF. 

« We prove that the proposed scheme also achieves a 
diversity gain of at least four (see Theorem |4] in Section 
IIVI ) when fixed finite constellations are employed at the 
transmitters. Simulation results show that the diversity 



gain of the proposed scheme is strictly greater than four. 

The paper is organized as follows. Section [TT] formally 
introduces the system model. A brief overview of the Jafar- 
Shamai scheme for (2, 2, 4) — X Network and the LJJ scheme 
for (2,2,2) — X Network along with a complete proof of the 
sum DoF achieved by the LJJ scheme is given in Section Hill 
Extension of the LJJ scheme for (2, 2, 4) — X Network based 
on the S-R STBC is described in Section|lV] Simulation results 
comparing the proposed scheme with the Jafar-Shamai scheme 
and the time division multiple access (TDMA) scheme are 
presented in Section [V] We conclude the paper with Section 

eh 

Notations: The set of complex number is denoted by C. The 
notation CAf(0, a 2 ) denotes the circularly symmetric complex 
Gaussian distribution with mean zero and variance a 2 . For a 
complex number x, the notation x denotes the conjugate of 
x. The real and imaginary parts of a complex number a are 
denoted by a R and a 1 respectively. The trace of a matrix A 
is denoted by tr(A). For an invertible matrix A, the notation 
A~ H denotes the hermitian of the matrix A^ 1 . The i th row, 
j" 1 column element of a matrix A is denoted by a%j. The i th 
row and the z th column of a matrix A are denoted by A(i, :) 
and A(:,i) respectively. The Frobenius norm of a matrix A is 
denoted by ||A||. The identity matrix of size nxnis denoted 
by /„. The Kronecker product of two matrices A and B is 
denoted by A<E)B. A diagonal matrix with the diagonal entries 
given by oi, a-z, • • ■ , a n is denoted by diag(ai, a%, • • • , a n ). 
The notation vec(A) denotes the vectorized version of the 
matrix A. 

II. System Model 




Fig. 1. System Model. 

The (2,2, M) - X Network is shown in Fig. Q] Each 
transmitter Tx-z has an independent message Wij for each 
receiver Rx-j, where i,j — 1,2. The message generated by 
Tx-i for Rx-j is denoted by Wij. The input symbols and the 



output symbols over T time slots are related as 
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denotes the output matrix at Rx-j, 
denotes the input matrix at Tx-z such that 



< TM, Ha G 



>MxM 



denotes the channel 



matrix between Tx-i and Rx-j, Nj G C denotes the noise 

matrix whose entries are i.i.d. distributed as CAf(0, 1). As in 
[|5l , we assume that the entries of all the channel matrices 
are independent and take values from arbitrary continuous 
probability distributiory so that they are almost surely full 
rank. Specifically, for the diversity gain evaluations, we as- 
sume that the channel matrix entries are distributed as i.i.d. 
£A/"(0, 1). The channel gains are assumed to be a constant 
over the transmitted codeword length. All the channel gains 
are assumed to be known to both the receivers (i.e., global 
CSIR), and this will not be specifically mentioned henceforth. 
The average power constraints at both the transmitters are 
assumed to be equal to P. The achievable rates and sum DoF 
of (2, 2, M)— X Network are defined in the conventional sense 
0. 



III. Background 



Jafar-Shamai Scheme and LJJ 
Scheme 



In the first sub-section we shall briefly review the Jafar- 
Shamai scheme from [5| and in the second sub-section we 
shall review the LJJ scheme from @. 

A. Review of Jafar-Shamai Scheme for (2, 2, 4) — X Network 

The Jafar-Shamai scheme for (2, 2,4) — X Network aligns 
the interference symbols by precoding over a 3-symbol exten- 
sion of the channel, i.e., T = 3. Each transmitter transmits 4 
complex symbols to each receiver over 3 channel uses so that 
a sum DoF of ^ is achieved. The input-output relation over 
a 3-symbol extension of the channel is given by 
2 / 2 
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where, Yj G C 12xl denotes the received symbol vector at Rx- 



j over 3 channel uses, HL 



denotes the 



H i:j 
H i3 
Hij 

effective channel matrix between Tx-z and Rx-j over 3 channel 
uses, Vik G C 12x4 denotes the precoding matrix, Xik £ C 4xl 
denotes the symbol vector generated by Tx-i meant for Rx-fc, 
and N'j G C 12xl denotes the Gaussian noise vector whose 
entries are distributed as i.i.d. CAf(0, 1). The entries of X ik 
take values from a set such that E [XikX*[] = h. The 
precoders Vik are chosen as given below. 
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We consider a complex random variable to have a continuous probability 
distribution if its real and imaginary parts are independent and distributed 
according to some continuous distribution. 



where, E e 



denotes a matrix whose columns are 



the eigen vectors of the matrix F' — H'n H' 21 H' ' 22 H[ 2 , 
Vf' = h <g) [1 1 0] T , and Vf' = J 4 (g> [1 1] T . With the above 
choice of precoders, the interference symbols are aligned and 
(fJJ can be re-written as 



n 



Y' 





(H n VixXix + H 21 V2iX2i 

+H n V 12 (X 12 + X 22 )) + N[ 

H 12 V\ 2 X\ 2 + H 22 V 22 X 22 (3) 

+H 12 V 11 {X 11 +X 21 )) + N 2 . 
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where, a = 




=P ,-^- 2 +Ni 



and b = 



Let the ef- 



fective channel matrices corresponding to the desired symbols 
from Tx-1 and Tx-2 to Rx-1 be denoted by H = -ffnVn and 
G = H 2 \V 2 \ respectively. Define a 2 x 3 matrix Y' whose 
first, second and third columns are given by 



It is proved in |5| that the above scheme achieves a sum Y'(:,l) — Y(:,l), Y'(:,2) — Y(:, 1), Y'(:,3) — Y<:, 3). (5) 

DoF of ^ in the (2,2,4) — X Network almost surely when 
the channel matrix entries take values from a continuous 
probability distribution. 



B. Review of LJJ Scheme 

In the LJJ transmission scheme for (2, 2, 2) — X Network, 
every transmitter transmits two superposed Alamouti codes 
with appropriate precoding in three time slots, i.e., T = 3. 
Each Alamouti code corresponds to the symbols meant for 
each receiver. The transmitted symbols are given by 



Xi = \ -r 



X-2 



where, 




takes values from a set such that E 



The matrices Xy, as defined above, correspond to the symbols 
generated by Tx-i meant for Rx-j. The matrix entries x\a 
denote the k th symbol generated by Tx-i for Rx-j. The 
precoders Vij are chosen as 



Similarly, define the matrix N[ obtained from N±. Denote 
the i th rows of the 2x3 matrices Y{ and N[ by Y[(i, :) and 
N[(i,:) respectively, i = 1,2. The processed output symbols 
at Rx-1 (i.e., Y{) can be written as 
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where, 1\ = ax\ 7 






-bx\ 2 and I 2 = ax\ 2 



(6) 



bx 22 , 



and hij and gij 



— 2~ 1 denote the entries of the matrices H and G respectively. Note 

that, when h%j and g^ are non-zero, the interference symbols 
Ix and I 2 are aligned in a subspace linearly independent of the 
signal subspace. So, pre-multiplying the matrix Y[' (defined 
in ©) by the zero-forcing matrix given by 
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The coefficients in the square roots above make sure that the 
transmitters meet the average power constraint. Note that all 
the channel matrices and the precoders are 2x2 matrices. The 
above choice of precoders and the usage of Alamouti codes 
concatenated with all zero columns align the interference sym- 
bols while ensuring that the interference subspace is linearly 
independent of the signal subspace. We briefly describe how 
this happens at Rx-1. The output symbol matrix at Rx-1 is 
now given by 



yields 
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R 

Now, note that decoding the symbols in ([H) is similar to 
decoding symbols in a two user MAC with double antenna 
transmitters and a double antenna receiver. Hence, [6| makes 
use of the interference cancellation procedure for MAC [8 1 
to achieve low complexity symbol-by-symbol decoding. This 
procedure is described below. 

Denote the sub-matrices of R, defined in (0, by 
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(9) 
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Denote the first two entries and the last two entries of the 4x1 
vector FY" by y\ and j/2 respectively. Similarly, denote first 
two entries and the last two entries of the 4x1 vector FN" 
by h\ and hi respectively Let 



continuously distributed or not. Further, note that the Jafar- 
Shamai scheme assured a sum DoF of I when the entries of 
the channel matrices are distributed i.i.d. according to some 
continuous distribution and not necessarily £A/"(0, 1). We now 
re-state Theorem [2] and also provide a complete proof. 

Theorem 3: When the entries of H^ are distributed i.i.d. 
according to some continuous distribution, the matrix R de- 
fined in ([8]) is almost surely full rank. 

Proof: See Appendix lAl ■ 

We propose an extension of the LJJ scheme to (2, 2, 4) — X 
Network in the next section. 
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Note that the matrix H also has an Alamouti structure and 
hence, x\ x and x\ x are symbol-by-symbol decodable. Simi- 
larly, x\\ is decoded at Rx-1, and x\ 2 and x 22 are symbol- 
by-symbol decodable at Rx-2, for k = 1,2. The following 
theorem, given as Theorem 1 in (6), states the diversity gain 
achieved for each symbol. 

Theorem 1: (6) A diversity gain of 2 is achieved for x\a, 
for all i,j, k. 

A sum DoF of | is achieved in the (2, 2, 2) — X Network 
with probability one if the effective channel matrix R in (O 
and a similar effective channel matrix at Rx-2 are full rank 
almost surely. The following theorem, given as Theorem 2 in 
0, claims that matrix R is almost surely full rank. 

Theorem 2: When the entries of Hj are i.i.d. dis- 
tributed as £A/"(0, 1), the matrix R defined in ([8]l is almost 
surely full rank. 
The proof given in [6| for the above theorem goes as follows. 

"The equivalent channel vectors for x\ x and x\ x are orthogo- 
nal, i.e., the first two columns of R are orthogonal to each other 
and so are the last two columns of R. Further, the equivalent 
channel vectors of x\ Y (i.e., first two columns of R) depend 
on the matrices Hn and H\ 2 , while those of x\\ (i.e., the last 
two columns of R) depend on H 2 \ and H 22 . Almost surely, 
the equivalent channel vectors of each data stream are linearly 
independent and separable at Rx-1 (i.e., the matrix R is full 
rank almost surely)." 

Note that the matrix R is full rank iff the subspaces spanned 
by the first two and the last two columns of R do not intersect. 
We find that it is not obvious from the facts mentioned in the 
proof of Theorem 12 in [J6) that these subspaces do not intersect 
almost surely. This is because the random variables in the first 
two columns are dependent and so are the random variables 
in the last two columns. So, it is not clear what distribution 
the determinant of R follows or specifically whether it is 



IV. S-R STBC Based Transmission Scheme for 
(2,2,4) - X Network 

In this section, the LJJ scheme is extended to (2, 2, 4) — X 
Network by exploiting a repetitive Alamouti structure (upto 
scaling by a constant) in the S-R STBC. This transmission 
scheme is proved to achieve the sum DoF of (2,2,4) — X 
Network, and a diversity gain of at least four when fixed finite 
constellations are used at the transmitters. The S-R STBC 
proposed for 4x2 single user MIMO system in |7| is given 
by ( fT2l (at the top of the next page) where, s l denotes the i th 
complex symbol generated by the transmitter, and 9 G (0, 2ir). 
Note that 8 complex symbols are transmitted in 4 channel uses. 

If 8 complex symbols are transmitted from each transmitter 
to every receiver in 6 channel uses in the (2,2,4) — X 
Network then, a total of ^ complex symbols per channel use 
is transmitted. This is done using the S-R STBC as follows. 
The transmitted symbols are given by 



Xi = \l — (VnXn + V 12 X 12 ) 



Xn 



(V21X2I + V22-Y22) 



where, the matrices Xn and Xi 2 are given in dl~3l and (fl4l i 
respectively, for i = 1,2, and x%; take values from a set 

such that E \x\A — 1. The matrices Xij correspond to 
the symbols generated by Tx-i meant for Rx-j. The matrix 
entries x\. denote the fc th symbol generated by Tx-i for Rx-j. 
The choice of precoders Vij is the same as in the LJJ scheme, 
i.e., given by (0), where the channel matrices H^ are 4x4 
matrices. The output symbol matrix at Rx-1 is given by 




Yi = \l ^ (HxiVuXu + H21V21X21) 



= Xl 2 + 



tr^fff/ 



tr (H 2 i H 2 i 



=X 22 + Nt 



where, Y\ G C 4x6 . Note that the third and the sixth columns 
of ViiXu + V21X21 are zero. This shall be exploited for 
interference cancellation as follows. 

Define a matrix Y[ G C 4x4 obtained by processing Y\ as 
follows. 
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Y{{:, 1) = 


= n(:,l), 


(15) 
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= Y(:,4), 
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= Yi(3,5)-Yi(4,6), 


(23) 


y/(4,4) = 


= Y(4,5) + Yi(3,6). 


(24) 



Note that, in ( fT5l l and ([T6l >. the first and the fourth columns 
of Y\ are retained without further processing because they are 
interference free. These are interference free because the first 
and fourth columns of Xii are zero, for i = 1, 2. In (fT71)-(l20l). 
the interference term associated with the second column of Y\ 
is canceled using the third column of Y\. Similarly, in (1211 - 
(124-b . the interference term associated with the fifth column 
of Y\ is canceled using the sixth column of Y\ . Note that the 
conjugation and scaling of terms in the R.H.S. of ([T7]i- (l24l i in- 
volve only the third and sixth columns of Y\ . This interference 
cancellation procedure does not affect the desired symbols 
because the third and sixth columns of V\\X\\ + V21-X21 are 
zero. Note that the LJJ scheme for (2, 2, 2) — X Network also 
involves similar interference cancellation procedure though it 
was explained through zero-forcing of aligned interference in 
Section UTTBI 

Now, the matrix Y[ can be re-written as 

Y[ = HnVuX'^ + H 21 V 21 X' 21 + N[ 



(25) 



where, X' a is given by 



(at the top of the next page), for 
i = 1,2, and N[ G ^4x4 j s a Q auss j an noise matrix whose 
first and third column entries are distributed as i.i.d. CAf(0, 1) 
while the second and fourth column entries are distributed as 



i.i.d. £A/"(0, 2). The matrices X' i2 is defined in a similar way 
9&X' iX , fori = 1,2. 

We now proceed to evaluate the diversity gain achieved 
by the above scheme when fixed finite constellation inputs 
are used at the transmitters. Towards that end, we have the 
following definition from [10|. 

Definition 1: flU The Coordinate Product Distance (CPD) 



— ~,R 



-jv 



between any two signal points u = u u +ju and v — r 
for u ^ v, in a finite constellation S is defined as 

CPD(u,v) = lu^-v^l In 1 -v 1 ] 



and the minimum of this value among all possible pairs is 
defined as the CPD of S. 

We assume that each symbol x\» takes values from a 
finite constellation whose CPD is non-zero, for all i,j,k. As 
observed in ifTOl . if a finite constellation has a zero CPD, 
it can always be rotated appropriately so that the resulting 
constellation has a non-zero CPD. Now, define the difference 

fti.fcs by 
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where, X', 



mdX>/ 



denote two different realizations (i.e., 



fa 7^ k 2 ) of the matrix X[:. 

The following lemma shall be useful in establishing the 
diversity gain of the proposed scheme. 

Lemma 1: There exists 9 such that the difference matrix 
AX ' ij klM is full rank for all ki ^ k 2 and for all i,j. 

Proof: See Appendix iBl ■ 

Henceforth, we shall assume that 6 is chosen so that the 
difference matrix AXy 1 ' 2 is full rank for all k\ ^ k 2 and 
for all i, j. We shall assume that ML Decoding of X'^ and X' 2l 
is done from (l25l l and ML Decoding of X[ 2 and X22 is done 
from a similar processed received symbol matrix at Rx-2. The 
diversity gain of the proposed scheme can be obtained from 
the following theorem. 
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Theorem 4: The average pair-wise error probability P e for 



the pairs of codewords [X'u 
upper bounded as 
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for some constant c > 0. 

Proof: See Appendix Icl ■ 

Hence, using the union bound on the average probability of 
error given that a particular symbol is transmitted and using 
Theorem|U we obtain that ML decoding of X' xl and X' 21 from 
(|25T > gives a diversity gain of four. 

We shall now evaluate the DoF achievable using the pro- 
posed scheme. For the DoF evaluation we do not assume any 
restriction on the value of 9. 

Theorem 5: The proposed scheme can achieve a node to 
node DoF of | and hence, a sum DoF of ^ with symbol-by- 
symbol decoding. 

Proof: See Appendix ID"1 ■ 

Thus, the proposed scheme achieves the sum DoF of 
(2, 2, 4) -X Network using local CSIT while the Jafar-Shamai 
scheme requires global CSIT. 

In the following section, we shall present some simulation 
results comparing the probability of error performance of the 
proposed scheme with other schemes using finite constellation 
inputs. 

V. Simulation Results 

In this section, we present some simulation results that 
include comparing the error performance of the proposed 
scheme for (2,2,4) - X Network with that of a TDMA 
scheme, and the Jafar-Shamai scheme. In the TDMA scheme, 
the channel is used half the time by one transmitter while the 
other switches off. When Tx-i is switched on, half the time is 
allocated to transmit to each of the receivers. To ensure a fair 
comparison, we assume TDMA with CSIT, and the symbol 
vectors meant to be transmitted are precoded using the full 
diversity precoders proposed in lfl3l for single user MIMO 
system with square QAM constellation inputs. 

We shall briefly review the precoding technique proposed in 
lfL3l for single user MIMO system. We shall call the precoder 
as S-R Precoder. Consider a single user MIMO system with 
M transmit and M receive antennas. Full CSIT and CSIR are 
assumed. The channel is assumed to be quasi-static and all the 
channel gains are distributed as i.i.d. CAf(0, 1). The channel 
model is given by 



Y 



SNR 
M 



HQX + N 



(27) 



where, Y € C Mxl denotes the output symbol vector, H £ 
C MxM denotes the channel matrix, Q e C MxM denotes 
the precoder matrix, X 6 C xl denotes the transmitted 
symbol vector, and N e i^Mxi denotes the Gaussian noise 
vector with the entries distributed as i.i.d. CJV(0, 1). The 
signal to noise ratio at each receive antenna is denoted by 
SNR and E [X H X] = M. The transmitted symbol vector 
is given by X = [xi Xi ■ ■ ■ Xm] where the symbols Xi 
take values from a square QAM whose average power is 
taken to be equal to one, for i = 1,2,- ■• , M. Let the 
singular value decomposition of H be given by H = UDV H 
where, U and V are unitary matrices of size M x M, and 
D = ding(\ 1 (H),X 2 (H),--- ,Xm(H)) with Ai(#) > \ 2 {H) > 
■■■>Xm(H). 

The precoding matrix Q is given by Q — VP where, P e 
C MxM . Multiplying the received vector Y by U H we have, 



Y < = u H Y 



SNR 
M 



DPX + N' 



where, N' = U N has the same distribution as N, The matrix 
P for M = 4 is given by 



(1,1) 


Pi (1,2) 





P 2 (l,l) P 2 (l,2) 





P 2 (2,l) P 2 (2,2) 


(2,1) 


Pi (2, 2) 



where, Pi(j.k) denotes the j th row, fc th column element of the 
matrix Pi given by 



Pi 



COS lj)i COS 

sin if>i sin ( 



—cos tpi sin 
sin ipi cos 6 



for i = l,2. 



The values of r«, ipi, and 8i are selected based on the matrix 
D. The selection of values of these variables is involved and 
hence, the readers are referred to [13] for details. Similarly, 
for M = 2, the matrix P is given by 

COS 1p3 COS#3 —COS 1p3 sin#3 

sin ipa sin#3 sin xpz cos#3 

Among the class of precoders having a real matrix P, the 
above choice of P was shown to be approximately optimal in 
minimizing the ML metric given by 

I SNR 



mm 
x 



Y' - 



AI 



-DPX 



(28) 



Further, the precoders were proven to achieve full diversity. 

We first compare the error probability performance of the 
LJJ scheme with the TDMA scheme using S-R Precoder in 
the (2, 2, 2) — X Network. Such a comparison was not done 



in (6|. The value of SNR in the S-R precoder is set as 2P to 
account for time sharing. In the LJJ scheme we perform ML 
decoding of the symbols directly from the processed receive 
symbol vector FY" given in ([8]) rather than symbol-by-symbol 
decoding as described in Section IIII-BI The transmitted sym- 
bols in the LJJ scheme are decoded using the sphere decoder 
03). Since each transmitter achieves a rate of | cspcu and 1 
cspcu in the LJJ scheme and the TDMA scheme respectively, 
we use 8-QAM constellationj input for the LJJ scheme and 
16-QAM constellation input for the TDMA scheme using 
S-R Precoder so that the spectral efficiency achieved is 4 
bits/sec/Hz per transmitter. Fig. |2] compares the Word Error 
Probability (WEP) of the LJJ scheme with 8-QAM input 
with that of the TDMA scheme using S-R Precoder with 16- 
QAM input. The TDMA scheme using S-R Precoder clearly 
outperforms the LJJ scheme inspite of the higher constellation 
size because the former has a diversity gain of 4 while the 
latter has a diversity gain that is strictly greater than 2 but 
lesser than 3. Thus, the sum DoF optimality of the LJJ scheme 
does not translate to a better WEP performance compared to 
the TDMA scheme with finite constellation inputs, even at low 
values of P. 



8-QAM input so that the achieved spectral efficiency is 8 
bits/sec/Hz per transmitter. We have set 8 — f in the modified 
S-R STBC scheme, and the constellations are rotated by an 
angle <j> — tdn 2 to ensure a non-zero CPD |[T0) . It was 
shown in [7| that the difference matrices of the S-R STBC 



are full rank with 9 



and 



- 1 (2) 



when 16-QAM 



4 """ f ~ 2 

inputs are used. Since, the 8-QAM constellation is a subset 
of the 16-QAM constellation, AX^ klM is full rank for aU 
fci,/c2 and for all i,j. Hence, by Theorem |4] a diversity of 
four is assured for the modified S-R STBC scheme. It can 
be observed from Fig. [3] that the TDMA scheme using S- 
R Precoder with 16-QAM input outperforms the modified S- 
R STBC scheme with 8-QAM input. Hence, like in the LJJ 
scheme, the sum DoF superiority of the modified S-R STBC 
scheme for (2,2,4) — X Network over the TDMA scheme 
doesn't translate to superiority in terms of WEP when finite 
constellation inputs are used, even at low values of P. Note 
that the diversity gain offered by the TDMA scheme using S- 
R Precoder is 16 whereas the modified S-R STBC scheme has 
an assured diversity gain of only 4. Fig. |3]however shows that 
the diversity gain offered by the modified S-R STBC scheme 
is strictly greater than 4. 





Fig. 2. WEP of LJJ scheme with 8-QAM input versus WEP of TDMA using 
S-R Precoder with 16-QAM input at a spectral efficiency of 4 bits/sec/Hz per 
transmitter. 



A similar result is observed with the proposed scheme for 
(2,2,4) — X Network which we term as the modified S-R 
STBC scheme. Here, the TDMA scheme achieves a rate of 
2 cspcu per transmitter. Sphere decoder is used to decode 
the transmitted symbols from (|25l l in the modified S-R STBC 
scheme. We simulate the TDMA scheme using S-R Precoder 
with 16-QAM input and the modified S-R STBC scheme with 

"Here, we take 8-QAM constellation input to be the Cartesian product of a 
4-PAM constellation that constitutes the real part and a 2-PAM constellation 
that constitutes the imaginary part. 



Fig. 3. WEP of modified S-R STBC scheme with 8-QAM input versus 
WEP of TDMA using S-R Precoder with 16-QAM at a spectral efficiency of 
8 bits/sec/Hz per transmitter. 

The precoding technique in [13] however applies only to 
square QAM constellations which can be written as a Cartesian 
product of two PAM constellations. Also, optimizing the pre- 
coder to minimize (|28] > for a single user MIMO system while 
assuring a particular diversity gain for arbitrary constellations 
is an open problem. In such a scenario, there is no guarantee 
that TDMA with some precoding would surely outperform 
the LJJ scheme for (2, 2, 2) - X Network or the modified S-R 
STBC scheme for (2,2,4) - X Network at all values of P. 
Moreover, the TDMA scheme achieves integer rates of 1 cspcu 



and 2 cspcu per transmitter in the (2, 2, 2) — X Network and 
the (2, 2, 4) —X Network respectively whereas the LJJ scheme 
and the modified S-R STBC scheme achieve fractional rates of 
| cspcu and | cspcu per transmitter respectively. So, equating 
the spectral efficiencies for WEP comparison requires the use 
of higher QAM sizes than what are used in Fig. [2] and Fig. [5] 
Further, the decoding complexity, even with sphere decoding, 
is enormous for higher constellation sizes for the LJJ scheme 
and the modified S-R STBC scheme. Hence, it is not feasible 
to compare the WEP performance of the LJJ scheme and the 
modified S-R STBC scheme with the TDMA scheme using 
S-R Precoding with higher QAM sizes. 

We now compare the WEP performance of the modified S- 
R STBC scheme with the Jafar-Shamai scheme. We shall also 
observe the importance of selection of 8 so that AAT 
is full rank for all ki,k2 and for all i,j. Let us 
scheme that uses 9 — and = tan 2 ' '- as the trivial 
Alamouti repetition scheme. It is easy to observe that, with the 
same constellation used for all the symbols and when 8 = 0, 
AAT 2 ' 1 ' 2 is not full rank for some ki, fe, for all i,j. Thus, 
Theorem [4] is not applicable for this case. For convenience, 

tan" 1 (2) 



call the 



the scheme that uses 



= f and 



is termed as 



the modified S-R STBC scheme. In the Jafar-Shamai scheme, 
MAP decoding of the desired symbols from (0 reduces to ML 
decoding of all the symbols at high values of P lfl51 . i.e., 



LYii,X 2 i) = are min 



2 +-^22 



Y{ 



(HuViiXii 



-H 2 \V2iX2i) + H11V12 (Xri + X2 



(X12, X22) = are min 

-^12p^22 i^H+^21 



Y2 — \l —T- (H 12 Vl2Xl2 



+-H22V22-X22) +-H12V11 (Xn + -?Gl)| I . 

Hence, as noted in [15] sphere decoder can be used when 
QAM constellations are employed. Fig. [3] and Fig. |4] compare 
the WEP of the modified S-R STBC scheme with that of 
the trivial Alamouti repetition scheme and the Jafar-Shamai 
scheme, using 8-QAM inputs and 4-QAM inputs respectively. 
It can observed from Fig. [3] and Fig. [4] that the modified 
S-R STBC scheme clearly outperforms the trivial Alamouti 
repetition scheme and the Jafar-Shamai scheme. 

In all the figures, the modified S-R scheme is found to offer 
a diversity gain that is strictly greater than 4. For additional 
clarity, the modified S-R scheme is plotted with BPSK inputs 
in Fig. [5] which also shows that the diversity gain is strictly 
greater than 4. Intuitively, the modified S-R scheme achieves 
full receive diversity while the transmit diversity is affected 
because of precoding. 

VI. Conclusion 

A new transmission scheme based on the S-R STBC was 
proposed for the (2,2,4) — X Network as an extension of 
the LJJ scheme for the (2, 2, 2) — X Network. The proposed 
transmission scheme was proven to achieve the sum DoF of 
the (2, 2, 4) —X Network which is equal to ¥, In comparison 
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Fig. 4. WEP of modified S-R STBC scheme versus Trivial Alamouti 
Repetition and Jafar-Shamai scheme with 4-QAM input at a spectral efficiency 
of -§■ bits/sec/Hz per transmitter. 




Fig. 5. WEP of modified S-R STBC with BPSK input at a spectral efficiency 
of S bits/sec/Hz per transmitter. 



with the Jafar-Shamai scheme, the proposed scheme has 
reduced CSIT requirements. Moreover, the proposed scheme 
was proven to achieve a diversity gain of four when finite 
constellation inputs are used. Simulation results confirmed 
that the proposed scheme performs better in terms of error 
probability when compared with the Jafar Shamai scheme. 

An interesting question that remains to be addressed is 
- what is the maximum diversity gain achievable at a sum 
rate of § cspcu and ^ cspcu in the (2, 2, 2) — X Network 
and (2, 2. 4) — X Network respectively? Another interesting 



direction of research is to identify similar schemes for other 
values of M so that the sum DoF of (2, 2, M) - X Network 
can be achieved with lesser CSIT requirement compared to 
the Jafar-Shamai scheme along with full receive diversity gain 
when finite constellation inputs are used. 

Appendix A 
Proof of Theorem[3] 

Proof: We do not attempt a direct proof for showing that 
the matrix R is full rank as the determinant expression is 
complicated. Instead, we shall prove it using some information 
theoretic inequalities and exploit the interference cancellation 
procedure given in (fTTt . First, note that the entries of the noise 
vector FN" in (0 are i.i.d. with the first and last entries being 
distributed as CAf(0, 1), and the second and third entries being 
distributed as CAf(0, 2). We now consider a modified system 
model where, a Gaussian noise vector N[" is added to ^ so 
that the entries of the effective noise vector in (|8j shall be 
distributed as i.i.d. £A/"(0, 2). Henceforth in this proof, (|8j is 
considered to be an equation with this extra noise N"' added. 
The vector y in (fTTI i is also assumed to be derived from the 
vector in (0 with the noise N[" added. Define the vector z, 
similar to y in (fTTI i. as 



flffc 



H? 



2 92 



|#i (1 


,0 f ||Ba(l,: 
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j~3P 


H^Gi H^G 2 
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_ X 21. 


1 4 


_ #i(l,0 
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#2(1,0 


2 



gfgl 

|#i(i,0| 



(29) 



#2(1,0 



We now have the following useful lemmas. 

Lemma 2: The vector norms Gi(l,:) and .Hi(l,:) are 
almost surely non-zero. 

Proof: We shall prove the statement only for Gi(l, :) 

and the proof for Lffi(l, :) is similar. To prove this, it is 
sufficient to prove that gn is non-zero almost surely. Note 
that <?ii is given by 

5n = taiiifiiii + h2i l2 vn 2l . 

Conditioned on the random matrix Vn and the random vari- 
able /i2i 12 , if fiiti is non-zero then, gn is non-zero almost 
surely. This is because the continuously distributed random 
variable /i2in ^ s independent of Vu and Ii2i 12 , and tin n just 
scales /i2in while h2i 12 Vn 21 shifts the mean. Thus, if Vn u is 
almost surely non-zero then, g\\ is also non-zero almost surely. 
This is explained as follows. Suppose that uii n is zero with 
some non-zero probability, and consider such events. Since 



Vn = 



V / "( H 12 1 »12 if ) 



, we have 



h\2 
h 



1221 



/ll2 22 



■,(-!)■ 



1221 



1222 



¥) 



(30) 



where, h 



(-i) 

12 « 



denotes the ij 
is non-zero 



tr(H^H- 2 H ) 

to be equal to zero. From d30b we have, 



element of iJ 12 
almost surely 



Clearly, 

because 



ti(H,nH, n H } = would require all the entries of i? 12 



,(-i) 



tr (tf- 1 H 



and hi2 22 h 12 



(-i) 



= 0. 



12 J 



This necessitates that /ii2 22 — as /ii2 12 7^ almost surely. 
However, /ii2 22 / almost surely. Thus, Uii„ cannot be equal 
to zero with non-zero probability. Hence, gn is also non-zero 
almost surely. ■ 

Lemma 3: If at least one of the entries in both the matrices 
H (defined in ( fTTT i) and G (defined in J29l )) are non-zero then, 
the matrix R is full rank. 

Proof: Note that H and G are Alamouti matrices. If at 
least one of the entries in both these matrices are non-zero 
then, both the matrices are full rank. Using chain rule for 
mutual information and data processing inequality, for any 
fixed value of channel matrices, we have 



1 Hi 



LlFY{' 



= l[x\ 1 ,x 2 11 ; FY{'} +I[x 1 21 ,x 2 21 ; FY{' 
> /[x^sfjjjf] +I[x\ l ,xl l ;z\ x\ lt x 
= l [aciij aciii i/] +I[^l 1 ,xl 1 ;z] . 



(3D 



a;ii,JCii,a;2i' an ^ ^21 are ^is- 



Assume that the symbols 

tributed as i.i.d. CA/"(0, 1). Note that the covariance matrix 

of the noise vectors ,, , 1 W1 ,,., — ,, . 2 " 2 ,,.> and 



if, fl S 



Ha (1,:) 



'1 "1 
,|Gi(l,0| 

yj- are given by 2 



|Ga(l,0| 

7T + 



Hi(i,oir 

/2 and 



iHid,oir + iiH 2 d,oir 



iGia.oir ' iiG2(i,o|[ 2 

h respectively. From Lemma |2] 

these covariance matrices are well defined, invertible and 
hence, can be whitened. Now, if H and G are full rank then, 
following exactly the same steps in Section 3.2 of |9| we 
havdl 

I [xl^xl^y] =2log{P) + o{log{P)), and 



/[a&.a&j*] =2log(P) + o(log(P)). 



(32) 



Suppose that the matrix R is not full rank. Then, following 
the same steps in Section 3.2 of |9| we have, 

l[xl 1 ,x 2 11 ,xl 1 ,x 2 21 ;FY{'] = d log(P) + o(log(P)) (33) 

where, d = rank(i?) is strictly less than 4. However, 
from CD) and <|32) we have, J [xluxluxluxl^FY"] > 
4 log(P) + o(log(P)). This contradicts (l33l which states that 
I [x\i,Xii,X2i,X2i; FY"] grows as d log(P), where d < 4. 
Hence, the matrix R is full rank. ■ 

Lemma [3] states that, in order to prove Theorem [3] it is 
sufficient to show that both the matrices H and G contain at 

3 The effective channel matrices used while following the steps in Section 

3.2 of |9| should be E x 2 H and S 2 2 G, where Si and S2 are the covariance 
matrices of the noise vectors associated with H and G respectively. 



least one non-zero entry almost surely. We shall prove this 
statement only for H and the proof for G is similar. 

Since G\ is an Alamouti matrix, its columns form a basis for 
the two dimensional vector space C 2 over the field of complex 
numbers. Hence, the first column of H\ can be written as a 
linear combination of the columns of G\. The entries of the 
first column of Gf ' H\ are equal to the dot product of the two 
columns of G\ with the first column of H\. Hence, the first 
column of Gf H\ is a non-zero vector iff G\ and H\ are both 
non-zero matrices. From Lemma this is true almost surely. 
LetQ 



G\ Hi — 



b 
-a. 



where, a = guhu +§12/112, and b — gnhu — 312/111- Since the 
first column of Gf Hi is a non-zero vector almost surely, one 
of the following must be true almost surely: (1) a 7^ 0,b = 0, 
(2) a = 0, b ^ 0, or (3) a ^ 0,6/ 0. We now consider 
the case a ^ 0, b = to prove that H contains at least one 
non-zero entry almost surely. 
Since H = HnVn, we have 



a = gn (Ann fun +^iii2 u ii2i) + 912 {hn^vTT^ + h lll2 vTT^) 

= ft fin (purlin +Si2«iT77) + jh{ lu (ffii«iin -312WT77) 

+ hii 12 (guvn 21 + gi 2 vTi^) +jh[ ll2 (giivu 21 - guvn^) ■ 

(34) 

Clearly, if a ^ then, at least one among the coefficients of 
frfiii i Min ' M112 > ^1112 m *0 is non-zero. Without loss of 
generality, consider the coefficient of ftf. to be non-zero. 
Now, let 



G 2 H 2 



c d 
d —c 



where, c = 321/121 + 322/122, and d — §21/122 — 522/121. Substi- 
tuting for hi\ and hzz, c can be written as 



hll 21 (<?21«llll +322^11 12 ) +iftll 21 



Iffaiviij 



■ 922Vn 12 



+ ft ll22 (321^1121 + 922Vu 22 ) + jh' ll22 (g 2 lV ll21 - g22Vll 22 ) 



(35) 



The first row, first column entry of H is given by 



Gi(l,:) 



almost surely is similar to that for H. Thus, at least one entry 
of the matrices H and G are non-zero almost surely. Hence, 
from Lemma [3] the matrix R is also full rank. ■ 

Appendix B 
Proof of Lemma[T] 

Proof: We shall prove the statement for AX(Jj (i.e., 
i = j = 1) and the proof for other AX^ are similar. Define 
the sub-matrices of X'u by 
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x il + J x il ) 
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-Xil + JXn) 
x'u — 3 X il ) 

-6J\ 



+ jxt() 
-jxil) 



A = 
B = 
C = 

D = 

so that X'u — *X ti . Now, consider the difference matrices 

AX'n such that AA ^ 0, AB ^ 0, AG ^ 0, and AD ^ 0. 
The determinant of AX'n can b e written as 



*»1 T J -til 



D 



-Wl + J x il 
■"il JXn 



\AX' n \ = |AA| AD- ACAA-^Bl 
Denote the entries of AA, AD, AG, and AD by 
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AA= " x _" , AB = e J " 
02 ai 

AC = e jS [ as "^1 , AD = 
[a6 as J 

Now, we have AA^ 1 — -, — nJj-. — ™- _i a2 , and the product 

|oir+|oar U2 ai r 

matrix ACAA^ 1 AB is given by ( 1361 ) (at the top of the next 
page). Note that the product matrix ACAA^AB cannot be a 
zero matrix because each matrix in the product is an Alamouti 
matrix. 

Clearly, \AA\ / 0. From ^Jj), for \AXn\ to be non-zero, 
there must exist 9 such that | AD — ACAA _1 AB| is non-zero. 
We now prove the existence of such a 8. Denote the elements 



of the product matrix ACAA^AB by e j2e 
have 



a —b 
b a 



. We now 



|G 2 (1,:)| 



Note that a depends on the random variable h R 1±1 I ad - ACAA~ 



while c depends on another independent set of random vari- 
ables h R l21 ,h{ l21 ,h R l22 , and h[ l22 . Since h R lll is continuously 
distributed and independent of other random variables involved 
in fl34"l i and (f35T >, ,, _ " — r^ — tt= — - — m is non-zero almost 

— p^oir iiG2(i,on 

surely. Hence, the first row, first column entry of H is non- 
zero almost surely conditioned on the fact that a ^ 0. Similarly 
it can be proved for the other cases, i.e., a — 0, b ^ 0, and 
a 7^ 0, fc / 0, that at least one entry of H is non-zero almost 
surely. The proof that at least one entry of G is non-zero 

4 Note that the set of Alamouti matrices are closed with respect to matrix 
multiplication [8] . 
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- ei 29 b 
P3 2e a 



007 + 007 + bas + bas) + e jAe (\a\ 2 + |6| ) . 



The above equation is quadratic in e 2je since ACAA _1 A_B ^ 
0. Therefore, |AXd| can be equal to zero for at most two 
distinct values of e 2j . Since there are infinite possible choices 
for e 2je while there are only a finite number of difference 
matrices, there always exists 8 such that AIu' 1 '' 2 / 0, for 
all fci, k%. 

Now, consider the difference matrices AIJj *' 2 such that 
at least one among the difference sub-matrices AA, AD, AG, 

5 We have suppressed the superscript fci, &2 for convenience. 



ACAA~ 1 AB = e j28 - ] 



ai 



02 



010305 — 020405 — a 1 040g — 020305 —010405 — 020305 — aia 3 ag + 020406 
010405 + 020305 + 010306 — 020406 010305 — 020405 — 010406 — 020306 



(36) 



and AD is a zero matrix, for k\ ^ hi- Since we assumed 
that each symbol x\ x takes values from finite constellations 
whose CPD is non-zero, A A = iff AD = 0, and AB = 
iff AC = lHO). If AA = AD = then, AX' 11 klM is full 
rank as k\ ^ k 2 implies that AB ^ 0, and AC ^ 0. Similarly 
AX[ 1 klM is full rank when AB = AC = 0, for k x ^ k 2 . 



Appendix C 
Proof of Theorem[4] 

Proof: Consider a modified system where a Gaussian 
noise matrix is added to d25l > so that the entries of the effective 
noise matrix in d25T > are distributed as i.i.d. C7V(0, 2). The 
average pair-wise error probability for this modified system is 
given by 



((x u fc \x^ &2 ) -> (xiAx^)) 
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Q P'\/\\HiiViiAXn + H 2 iV2iAX 2 i\\ 2 /2 
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where, AIu = X'^ 1 



P' = 



3P 



X^"' 1 , AX 21 = X 21 fc2 - X 21 k '\ and 
. Note that either AX11 / 0, AX 21 = or AXn = 
0, AX 21 / or AXu 7^ 0, AX21 / 0. We shall prove the 
statement of the theorem only for the case AXn / 0, and the 
proof for the rest of the cases are similar. The Frobenius norm 
in (O can be re-written as 



i/nVnAXn + J ff 21 \/ 2 iAX 21 || 2 = 

(AXTiVn ® h) vec(H n ) + (AX&V& ® h) vec(H 2 



[(AlS^ ® J 4 ) vec(Hu) + (aX$lV£ <8> J 4 ) vec(H 2 i) 



(39) 



Note that, conditioned on H12 and -ZJ22, the vector H' defined 
in (f39t is a Gaussian vector with mean zero and covariance 
matrix K given by 



K = 



ax u v5) (ajtSv, 
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In other words, when the successive elements of H' are 
grouped in blocks of four entries each, the blocks are dis- 
tributed i.i.d. as Gaussian matrix with zero mean and covari- 
ance matrix given by K' which is defined in the R.H.S of 
(|40T >. Since K' is a positive semi-definite Hermitian matrix, let 
the eigen decomposition of the matrix K 1 be given by K' = 



UAU H where, U is a 4 x 4 unitary matrix formed by the eigen 
vectors of K', and A = diag (Xi(K'), X 2 (K'), A3 (if'), Xa{K')) 
denotes the matrix whose diagonal entries are ordered eigen 
values of K' with Xi(K') > X 2 (K') > X 3 (K') > A 4 (A") > 0. 
Denote a square-root matrix of K' by K'?, i.e., K' — 
K'zK'i where, K'? — UA 2, The vector H' is now sta- 
tistically equivalent to the following vector 



H" = 



K'^H 2 
K'iH 4 



where, Hi G 



are Gaussian vectors 
CM (0,1). Now, (O 



<\ i = 1,2,3,4, 
whose entries are distributed as i.i.d 
can be successively re-written as in (|4H-(|47J (given at the 
top of the next page) where, d42l follows from the statistical 
equivalence between H' and H", d43b follows from the fact 
that ||A|| 2 = \x(A H A), and (04) follows from the definition 
of K'h, Now, define K[ = (AX^V^) (AlS^) H and 
K 2 = (AXZlVS) {AX^V 2 \) H so that K' = K[ + K 2 . Let 
Xj(K[) denote the eigen values of K[ in non-increasing order 



from j = 1 to j = 4 . Using Weyl's inequalities [j (see 
Section III.2, pp. 62 of fl~Q), we have Xj(K{) < Xj(K'), 
j = 1,2,3,4. Thus, we have the inequality (|46*T i from (l45l > 
where, Hi(j) denotes the j th entry of the vector Hi. Let 
K[ = U\k-JJi denote the eigen decomposition of K[ 
where, Ai = <&ag(Xi(K{),Xi(K 2 ), Xi(Ka), Xi(Ki)), and U\ is a 
unitary matrix composed of eigen vectors of K[. Equation (|47| > 
follows from the fact that the argument inside the Q-function 
in d46*] > is independent of H 22 - Let the singular value decompo- 
sition of AXliYS. be given by AX^V^ = UiAJv/ 1 . Note 
that AXyyV^i is a square root matrix of K[ and hence, we 
shall denote this by K[ 3 . Now, d48l ) follows from the fact that 
the distribution of H[ is invariant to multiplication by the uni- 
tary matrix Vi, and using straight-forward simplifications we 
obtain ( Bit . Now, let the eigen decomposition of AXuAA'fi 
be given by AXuAXg = C/axuAaxu^axh where, A A j n 
denotes the eigen value matrix whose eigen values in non- 
increasing order are given by Xj (AXn), j — 1, 2, 3, 4. Note 
that A4 (AXn) > as 9 was chosen such that AXn is 
full rank. Now, substituting this eigen decomposition in (|5TT ) 
we have d52l . The inequality d53l ) follows from the fact that 
A4 (AXn) is the minimum eigen value of AXn, and J54l fol- 
lows from V11 being equal to , a — == and the fact that the 

distribution of Vn is invariant to multiplication by the unitary 
matrix U&x xl (because iJi2 is Gaussian distributed). Using 
the eigen decomposition of (Vn) V11 = Uv 11 Av 11 Uv 11 

6 Weyl's inequalities relate the eigen values of sum two of Hermitian 
matrices with the eigen values of the individual matrices. 



IP' HHiiViiAXii + H 2l V 21 AX 21 \\ 2 /2 



^H 12 ,H 22 



^H 11 ,H 21 \H 12 ,H 22 



Q(JP'\\H 11 V 11 AX 11 +H 21 V 21 AX 21 \\ 2 /2 



E H 12 ,H 22 



^H 12 ,H 22 



^H 12 ,H 22 



- t H\ 2 ,H 22 



< ^H 12 ,H 22 



E H , 



Q\\P' 



,H" H H" 



H"\H 12 ,H 22 



'■'H 1 ,H 2 ,H 3 ,H 4 \H 12 ,H 22 



'-'H 1 ,H 2 ,H 3 ,H 4 \H 12 ,H 22 



E H[,H^H 3 ,H^\H 12 ,H 22 



K H' 1 ,H^,H! i ,H' i \H 12 ,H 22 



^H 12 ,H 22 



'-'H 1 ,H 2l H 3 ,H 4 \H 12l H 22 



\ P'- 



Ei=l 



K'zH, 



Q 



\ p>- 



1» ,1 



Etitr (Hi'K'i K'^Hi 



Q \P 



w E? = itr(HffAgQ 



Q \P 



EtiEti^(^')I^O-)l 5 



Q \ P' 



EtiE)=i^(^)l^(j)l : 



L «12 



Eh 12 



^12 



Efl 12 



< E f 



Eh 12 



L «12 



L «12 



Eh 12 



(o) 

< E Hl2 



'■<H 1 ,H 2 ,H 3 ,H 4 \H 12 



'■<H 1 ,H 2 ,H 3 ,H 4 \H 12 



i -H 1 ,H 2 ,H 3 ,H 4 \H 12 



'-'H 1 ,H 2 ,H 3 ,H 4 \H 12 



-'H 1 ,H 2 ,H 3 ,H 4 \H 12 



'■'H 1 ,H 2 ,H 3 ,H 4 \H 12 



^H 1 ,H 2 ,H 3 ,H 4 \H 12 



'-'H 1 ,H 2 ,H 3 ,H 4 \H 12 



'-'H 1 ,H 2 ,H 3 ,H 4 \H 12 



'-'H 1 ,H 2 ,H 3 ,H 4 \H 12 



, -<H 1 ,H 2 ,H 3 ,H 4 \H 12 



3/ Etitr(gfAigQ 

2 



p/ Etitr((V^) g Ai(^^)) 



\ P'- 



Ei=itr(^i (ViAiTr/«} (f/iAiTyWjif. 



\ P'- 



Eti K[2H t 



J 



Q\\i'' 

( 



, gti Hf Iff * (AXuAlg) T ^g, 
2 



\ P'- 



Eti^f ((Vut^J 7 ) A AXll (Vn£/ AXll ) T P, 



^P'A 4 (AXn) 
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(53) 

(54) 
(55) 
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(58) 



and some straight-forward techniques involved in evaluating 
diversity as in lfT2l . we obtain (l58ll(a). Now, note that the 
eigen values of Vu are given by 



Aj^n) 



\$-j (-H"ll) 



T 4 



AiCffi 



where, Aj (Hu) denote the eigen values of Hu in non- 
increasing order from j = 1 to j = 4. Thus, \j (Vu) can 
be lower bounded as 

1 

A, (Vu) 



> 



^5-j(Hll) 



A 4 (H u ) 



T,U 



4A 5 _,- (Hu) 



1, the above lowerbound is equal to \, and for 



=1 A 4 (i?ii) 

For j — 1, the above lowerbour.^ , , ^ Ml , tl , >., 
j = 2,3,4 the above lowerbound is in turn trivially lower- 
bounded by 0. Hence, we obtain the inequality in (ED (6), and 
the approximation in (l58ll (c) holds good at high values of P, 
where the constant c = 3ix i^ x -, ■ ■ 

Appendix D 
Proof of Theorem[5] 

Proof: We shall employ an interference cancellation pro- 
cedure similar to that used in the LJJ scheme in Section IIII-BI 
to achieve symbol-by-symbol decoding. The symbols x% are 
assumed to be distributed as i.i.d. CAf(0, 1). We now need 
to decode X' n and X 21 from d25l l with symbol-by-symbol 
decoding. We shall decode the first two and the last two 
columns of X' a independently. 

Consider a modified system where a Gaussian noise matrix 
N" is added to (l2~5T l so that the entries of the effective noise 
matrix in d25l l are distributed as i.i.d. CA/"(0, 2). The matrix Y[ 
defined in (l2~5l l is now taken to be a matrix with the noise TV" 
added. Denote the effective channel matrices from Tx-1 and 
Tx-2 to Rx-1 by H = HuVu and G = Hi\Vi\ respectively. 
Define the matrices PI and G by 



H 
G 



tr (H 12 H 12 ) H — HuH{ 



-l 

2 



fr (^22 1 - ff 22 ) & - H 2\H 22 . 

Define a processed received symbol matrix Y" G 



(59) 

-.4x4 by 



F 1 "(:,l)=y i '(:,l), F 1 "(:,2)=Y 1 '(:,2) 
y i "(:,3)=y i '(:,3), F/'(:,4) = Y{(:,4). 

Now, the first two columns of Y[' can be re-written as 



Vip 




2/112 




2/121 




2/122 




2/131 




2/i 3 2 




2/141 




L2/142J 





Hi H5 Gi G5 

H2 He G2 Ge 

H3 Hj G-i G~t 

Hi H$ Ga G% 



x'A 

x'A 

.1- 
.1 n 

x' u 

.,.'1 

■I 21 

t' 2 
J. 21 



+ Ni" 



(60) 



where, 7?i and Gi are defined in (loTT l (at the top of the next 
page), for i = 1,2, ••• ,8, and 7V{" G C 8xl is a Gaussian 
vector whose entries are distributed as i.i.d. CAf(0, 2). The 



symbols x'A are defined in (1621 , Considering the last two 
columns of Y", an equation similar to (T60T > involving the 

symbols xf x can be written, for k = 3,4,5,6 and i = 1,2. 
We however avoid it for the sake of brevity. We now proceed 



to prove that x'^ 



'1 ^,'2 



„/7 



and Xji can be recovered using 



interference cancellation as follows. 



Let 



for i = 1,2,3,4. The interference cancel- 
lation is performed in three steps. 

Step 1: Define the symbols obtained by eliminating the 
symbols x' 2 \ and x 21 from ( f60b by 



Zl 



*2 = 



*3 = 



G$z 2 



Gfzi 



|G 2 (1,:)| 
Gjz, 

|G 3 (1,:)| 
Gf 24 



\Gi(l,:)\ 
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Gi z\ 



(63) 
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The symbols z J, z^ ar, d ^3 can be written as 
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H\ 


H' A 


G\ 




t' 7 
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G' 2 




X\\ 

„.' 8 


H, 


H 6 


G', 
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x 21 
^.'8 










- x 21-l 



+ wi 



(64) 



where, the Alamouti matrices H- G C 2 
G' e 



^2x2 



for i = 1,2, •••6, 
for i == 1,2,3, are defined in d65l l, and M^ G 
C 6xl denotes the relevant Gaussian noise matrix. 

Step 2: Define the signals obtained by eliminating the 
symbols x 21 and x' 21 from z[ (defined in d63l >) by 



Zl 



22 



Gl 2l 

|Gi(l,:)[| a 

GM. I. :)|!-' IIGia.OII 2 " 



'-'2 z 2 

l|G^(l,:)|| 2 
r 3 



Ga 23 



(66) 



The symbols z", 2^2 , and z 3 ' can be written as 



+ W{' 



H 

_«2_ 
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~H'{ H'{ 

m m_ 




'x'K 

t' 2 

n 

X11 

t' 8 
.11. 



(67) 



where, the Alamouti matrices 7J", for i = 1, 2, 3, 4, are defined 
in (|68| >. and W 7 '" G C 4xl denotes the relevant Gaussian noise 
matrix. 

Step 3: Finally, define the signals obtained by eliminating 
the symbols x'l x and xf x from z" (defined in (I66I 1) by 
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11H 11 
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where, W"' 
matrix. 



-■2x1 



denotes the relevant Gaussian noise 
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(61) 
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^3 ^6 
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(68) 



A similar interference cancellation algorithm involving the the matrices H3 and H7 whereas H" and H'2 do not depend 



symbols x\ x and 



x 21' 



for fe = 3, 4, 5, 6, can be written 



starting from the last two columns of Y", The proof for 
decoding these symbols with vanishing probability of error 
(with respect to the codeword length) is similar to that for 
x\ x and x\ x , for k = 1,2,7,8, and hence, we avoid the 
details. To prove that the proposed scheme achieves a node- 
to-node DoF of I almost surely, it is sufficient to prove that 
at least one of the first column entries of the Alamouti matrix 

|ff£'(i,0IF _ 

H A Ho 



[||H^'(1,:)]P ||H{'(l,:)lp 

because if ,,^, n H } U 'i - 

LII-"3 ( a '-J ll 



is non-zero almost surely. This is 
is a non-zero Alamouti 



l|H4'(l,:)|| 



matrix then, at least one among the matrices H( or iJg is 

can be decoded 



72 

Xu 



a non-zero Alamouti matrix. Hence, if 

with vanishing probability of error then clearly, from (15*71 , 

~x' 7 ~\ 
js can also be decoded with vanishing probability of error. 

Jxnj 

We shall now prove that the first row, first column entry of 

lit,?,,, rrrs — iitr^M ?,,■> is non-zero almost surely. 
L ll-"3 (.i.OIr ll w 4 (i. : ;ll j J 

Substituting for H[ in (l68l l. the matrices H" can be written 



as in ( TTOb . Define the matrices Ei G 



and Ft e C 2 



as 



in ( p70b . Denote the entries of the matrices ^ by 



£1 



<:'! 


e2 


, E 2 = 


C:-i 


e4 


E 3 = 


es 


ee 


[('2 


-ei 




L«4 


-es 




ee 


_es J 



on ft,3j, for j = 1,2,3,4. This crucial observation shall be 
exploited to show that the first row, first column entry of the 

matrix ,! J f ?,, 1 ' H , 1 ll .> — l J 5f,,," H ^,u is non-zero. The first row, first 

LII H 3 (i.OIr l-tf 4 (i>0lrj 

column entries of H' 3 ' H H" and H'l H H3 are given in (1711 and 
(l72l respectively. Since H = HhVli, the entries of if are given 
by hij = J2k=i hl Uk v iikj> for h3 = 1:2,3,4. Conditioning 
on all the random variables except hu 31 and substituting for 
hij in ( 1711 we have d73l i which is re-written as (l74l . where 
Ci are functions of the conditioned random variables. Note 
that the expression of [H" H H'{\ n in d72j» and \\H'l{\, :)|| 2 are 
independent of h\i 3j , for all j. Now, the coefficients of h xl 
and h\i in (l74l are given by p and — p respectively where, 



p = e ze [(|ei| 2 + |e 2 | 2 )wn77w lll4 ] 



(75) 



-%e 



|ei| 2 + |e 2 | 2 )wii 11 wii 13 ] 



If p is non-zero then, clearly H 3 ' is a non-zero Alamouti matrix 
and hence, |_H" 3 (1, :)|| 2 is also non-zero. We now have the 
following useful lemmas. 

Lemma 4: At least one among ei and e 2 (considered now 
as random variables) are non-zero almost surely. 

Proof: It is easy to prove that jrj 
non-zero Alamouti matrix almost surelyjj. 



JJG 3 (1,:)|P lb d 

Since E — 



Similarly, define the entries of the matrices F it 1 = 1,2,3. v The proof for this is on the same lines as that of Lemma gj given in 
Note that the matrices H'^ and H" depend on h^j through Appendix |a] 
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(70) 



flj' fl{1 = (eie -3 h 33 + eje 3 h34 + e 3 e~ J h 2 3 + ele^ /i 24 + e 5 e~ J hi 3 + e^eP ha) (ei/i 3 i + 62/132 + 63/121 + €4(122 + eghii + ee/112 J 

-\-(e2e~ :> h 33 —~e j h 3i + e 4 e~ j h 23 - eje 3 /j 24 4- e 6 e~ jB hi 3 - ~e£e j hi 4 ) (e^h 3 i - eih 32 +eZh 2 i — e 3 h 2 2 +eehn — e 5 hi 2 ) (71) 

|i?4 H ff 2 '| = yfie~ 3<> h i3 + / 2 e j8 /i44 + f 3 e~ je h 23 + f4e 3<> h 2i + f5e~ jS h 13 + fee 3e h 14 J (/1&41 + f 2 h 42 + f 3 h 2± + f 4 h 22 + f 5 hn + f e h 12 j 

+ (/2e _3e h 43 - fie 3 h 44 + fie~ J h 23 - f 3 e J h 2i + fee^ 3 h 13 - f 5 e 3 hn) ( f 2(141 - fih.42 + f 4(121 - fzhii + /e^n - fbh\2) ■ (72) 



lH 3 ,if /f"l = feie~ 3 vn 13 h ll31 + e^e 3 iiu 14 liu sl + Ci) ( epuii^ hn 31 + e 2 «u 12 hn 31 + c 2 j 

+ (e 2 e~ 3 «n 13 hii 31 -ele j t>n I4 hii 3I + c 3 j (e2~Uii 1:1 fcll 3 i - eiun 12 /iii 31 + c 4 ) (73) 

= (''fig! | e l e_J "ll 13 +e 2 "e J 0ii 14 l +i' l ll 31 |-eie~ J -un 13 + e 2 "e J un 14 I +£ij (^llgj [eT«llii + e 2 un 12 ] + J&ii 31 [ei"«lln - e 2 un 12 ] + c 2 J 
+ ( ft fi 31 [e 2 e~ j8 iin 13 - eTe j£, t)ii 14 J + j'hi 31 [-e2e~ J %n 13 - eTe^uiij^J + c 3 J (fc.fi 31 [e^vn 11 - eii)n 12 ] + j'Hl 31 [eS^llii + ei»ll 12 ] + e 4 J 



(74) 



G'-f 



... — ra- Mr , n 3 ,1112 is a product of Alamouti matrices, it is expression in (fTTT i is non-zero almost surely. Substituting for 

M tj 2 ( i )-;ll I l t, 3( 1 vJ 1 1 ( — 1) _i 

now sufficient to prove that G 2 is a non-zero matrix almost U2i y , we have ( T78D where, /i 22 ;- denotes the entries of H 22 . 

surely. Substituting for G u G 3 , G 5 , and G 7 from ED in the Since g tJ = ^t=i ft 2i lk /i^^ the coefficient of| |/i 2 i 12 1 2 in the 

definition of G' 2 , we have term inside the parenthesis 'of GU is given by 



92n = 



(l53i| 2 + |S3 2 | 2 )(|5ii| 2 + |si2| 2 )' 



((lffn| 2 + Iflial ) [e jfl (?3i<?33 + e je fl32l34] (76) 

- (Ifl3i| 2 + I332I 2 ) [e j9 giipi 3 + e" jS 512914] ) ■ 

Note that the term outside the parenthesis in (|76| >. i.e., 
is non-zero almost surely. We shall 



(lS3l| 2 + IS3 2 | 2 ))(lffll| 2 + l91 2 | 2 ) 

now prove that the term inside the parenthesis in (176) is 
also non-zero almost surely. Since G = -H21V21, the entries 
g 3j and gij are given by g 3 j = £Li h 2 i 3k v 2 i kJ and §y = 
I]t=i^ 21 ifc W21 fcj respectively, for j = 1,2,3,4. Conditioning 
on all the random variables except /i2i 31 , we have g-ij = 
/121-J1W2113 + <?j where, qy is some function of the conditioned 
random variables. Note that gij, for all j, are independent of 
ft,2i 31 . Considering the terms inside the parenthesis in (|76V the 
coefficient of |/i2i 3 i | 2 is given by d77j > (at the top of the next 
page). If this coefficient is non-zero then, further conditioning 
on h 2 i 31 , the terms inside the parenthesis in (|76*| | constitute 
a non-zero polynomial of degree 2 in h 2 i . Since h 2l3i is 
continuously distributed, the term inside the parenthesis in (|76] > 
is almost surely non-zero. 

Hence, the proof shall be complete if we prove that the 
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Note that the entries of H 22 are rational polynomial func- 
tions in the variables h 22 .. and h 22i ., for i,j = 1,2,3,4. If 
the expression in J79] l is a non-constant rational polynomial 
function in h 22 .. and hl 2 .. then, clearly (|79l l is non-zero 
almost surely, for any 0. This is because, under a common 
denominator, the numerator of (f79t would be a non-constant 
polynomial function in h 22 . and ft^ which are independent 
and continuously distributed random variables for all i,j. To 
show that the expression in ( |79l l is a non-constant rational 
polynomial function in h 22 .. and h 22 .. for some (i,j) and for 
any 6>, it is sufficient to show that d79l l evaluates to different 
values for different choices of H 22 . Choose two values for 
H22 to be 



8 The coefficient of |/i2ln | 2 is equal to zero. So, we consider the coefficient 
of \h 2 i 12 \ 2 . 



f l§n| 2 + I§12| 2 ) e j8 u 2 i 11 iJ2l 1 3 + (lsil| 2 + |S12| 2 ) e ^ v 2 i 12 v 2 i 14 - (\v 2 i 11 \ 2 + \v 2 i 12 



(77) 



Iffll 



912 



! e J °h 



(-l)l,(-l) 1 I \- I 2 , I- |2\ -it j,(-l) j,(-l) 
22 11 ft 32,, + (Ifllll +I912I )e K'h 22 > 



■(-1)|2 1 li(-l)|2\ I JO- -J«- = ^ 

l 22,,l +1^22, , I ) ( e ffll9l3+e 912914, 



(78) 



#22 



1 ' 

1 

1.5 -1 -0.5 -0.5 
-110 






1 

-0.5 



1 ' 

1 

-0.5 -0.5 -0.5 

0.5 



so that for the first matrix, 



22n 

,(-1) 



h. 



(-1) 
22 12 



hi 



(-1) 



h 



(-1) 



^22i 3 — ^22 14 — ^22 23 ~~ 2 > ^22 24 ~~ 3 

H^(3, :) = [1 0], H 2 - 2 1 (4, :) = [0 1 0]. 

and for the second matrix all the entries of H^ are the same 
as above except that n^ = 4. Thus, for any value of 6, (|79] l 
evaluates to — e~i and — 2e~ : ' e for the two chosen values 
of i?22- Hence, for any value of 6, the expression in ( |79l > is 
a non-constant rational polynomial function in the entries of 

H22- ■ 

Lemma 5: The random variable p defined in d75l l is non- 
zero almost surely. 
Proof: We have 

P = (l e i| 2 + M 2 ) [e l Vi77vii 14 + e ^VinWi77] • 

From LemmaH] since ei and e2 are non-zero almost surely, we 
only need to need to prove that e t6 vii 12 vu 14 + e _ ^wii 11 vii 13 
is non-zero almost surely. Since V11 - : ,„_,'!._!» , we 



(-i)^(-i) 



4- e 



"(gi>i2 H )' 
-ifli,(-i)i.(-i) 



IS 



only need to show that e h\~^h 

non-zero because tr (H^H^ 11 ) is non-zero almost surely. 
Using similar arguments as in Lemma |4] it can be shown 
that e' e /i'r 1) /i$r 1) + e~ w hi-^ h^ is a non-constant rational 

12 i2 12i4 12n 12 i3 

po lynom ial function in t he ent ries of H12, for any 6. Hence, 



e "l?,» ""12, ., T e 



e h (-i) h (-i) 



is non-zero almost surely. 



Let us now complete the proof for the statement 
that the first row, first column entry of the ma- 
trix I, „-?,,, , 1 niJ — 1 1 „f , , _, ?.,■> is non-zero almost surely. 



The coefficients of /ifi 31 and h\ x in the expression 



to be equa 



H!J H H['~\\H^1,: 
to 



|H 4 '(1,:)IP 



can be derived 
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-(|ei| 2 + |e 2 | 2 )(K2 13 | 2 + K2 14 | : 
p-(|ei| 2 + |e 2 | 2 ) (|ui2 13 | 2 + |ui2 14 | 2 ) 



\\H'l{l, :)|| 



and 



H'l H H% 

W.0II 



respectively. Clearly, since p is non-zero almost surely, both of 
the above coefficients cannot be equal to zero simultaneously. 
[h!! h H1' -\\HH{1,:)\\ 2 n %[ ln %i ]^ is a quadratic poly- 



Thus, 



||H^'(l,:)||^J 

2 

nomial in the continuously distributed random variables rafi 
and h' xl and hence, non-zero almost surely. 



